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Description 

The present invention relates generally to interpret- 
ing jobs written in one of a plurality of page description 
languages for printing with a printing apparatus, and 
more particularly to a technique for swapping interpre- 
tation context files within a printing apparatus server to 
optimize the use of multiple interpreters therein. 

Personal computers have become commonplace 
on the desks of most office workers. Typically, much of 
the work product of such computers is intended to be 
transformed into hardcopy via a printer using digital Im- 
aging technology A typical printer configuration for this 
purpose comprises a dedicated printer coupled to the 
personal computer ("PC"). However, printers used for 
this purpose are typically small laser printers which have 
limited functions and features such as a limited tray ca- 
pacity which restricts the number and types of copy 
sheets that can be used to make prints on, or which do 
not have a finishing capability, etc. More importantly 
small laser printers also typically handle only one page 
description language. 

On the other hand, larger high speed laser printers 
normally have a great deal of finishing and copy sheet 
capability which would allow the PC user to have, for 
example, custom printing and finishing of his work prod- 
uct, an option which for many PC users would be desir- 
able. In practice, the PCs can be used advantageously 
with a network printing system of the type combining a 
number of client inputs, such as the PCs, or the like, and 
one or more printer outputs. In one example of such net- 
work printing systems, a client at one of the inputs sends 
electronic documents that comprise a job over a local 
area network (LAN) to one of the printers selected for 
printing the job. In particular, LANs provide a means by 
which users running dedicated processors are able to 
share resources such as printers, file sen/ers and scan- 
ners. Integration of shared resources has been a prob- 
lem addressed by LAN managers. LAN managers have 
made different network protocols such as Ethernet and 
Token Ring transparent to devices running different net- 
work protocols. LANs also have a variety of print drivers 
emitting different page description languages (PDLs), 
which are directed to specific printer devices. 

A PDL is a method of describing printed page(s) in 
a printer independent format. A PDL establishes an in- 
terface between a print driver or client and a print server 
or printer. No one standard PDL presently exists, and 
as a result a number of industry standards have 
emerged. Currently existing PDLs include PostScript® 
("PS"), Hewlett Packard Printer Control Language ("HP- 
PCL") and Interpress Page Description Language. Doc- 
umentation regarding these three languages can be 
found in the following references. 

PostScript® Language Reference Manual 
Second Edition 



(continued) 

Addison- Wesley Publishing Co. 
1990 

5 

PCL 5 Printer Language 
Technical Reference Manual 
First Edition 
Hewlett Packard Co. 



Harrington, S. J. and Buckley R. R. 
Interpress: The Source Book 
j5 Simon & Schuster, Inc. 

New York, N. Y. 
1988 

Xerox® Corporation presently is marketing a server 
for a printing apparatus, the server being referred to as 
the "DocuTech™ Manager Server" (DocuTech Manager 
Server is a trademark of Xerox Corp.) This server is 
adapted to translate a job written in a first PDL, such as 
PS or HP-PCL, into a second PDL, such as Interpress, 
for printing of the job on a Xerox® compatible printing 
apparatus. At the heart of the server are two interpret- 
ers, one of which is adapted to translate PS and the oth- 
er of which is adapted to translate PCL. Each interpreter 
contains software, written by either Adobe® Systems 
Inc. or Peerless® Corp. to facilitate the translation proc- 
ess. 

In the area of data processing systems it is known 
that a co-processor can be employed to assist a main 
processing unit to perform some of the more time con- 
suming data processing tasks, US-A-4,833,596 and 
US- A-4, 920,481 are examples of. arrangements in 
which a host system is used advantageously In conjunc- 
tion with a coprocessor 

The operation of a data processing system having 
a main storage area with an operating system can be 
further enhanced by a technique referred to as swap- 
ping. As is known, in AT&T labs Bell System' UNIX® op- 
erating system processes are swapped to and from sec- 
ondary storage as needed, thereby enabling a single 
computer CPU to be used simultateously by a number 
of users each running some unique application pro- 
gram. As discussed by the following reference, systems 
exist in which core images can be swapped in and out 
of main storage in accordance with user demands. 

Deitel.H.M. 
An Introduction to Operating Systems 
Revised First Edition 
Addison-Wesley Publishing Co. 
1984 

pp. 169. 171,485-488. 494, 512 and 582-584 
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In WO90/1 2359 a computer output printer is provid- 
ed witin a connmunlcations interface having a plurality of 
input ports. Each port can be configured to emulate a 
different manufacturer's printer, and Is provided with a 
buffer to store print messages while print message from 
another port are being printed. 

It would be desirable to provide a server that obtains 
multiple PDL interpreter capability in an efficient and 
economical manner by exploiting certain advantageous 
data processing system features, such as coprocessing 
and swapping. 

In accordance with the present invention, there is 
provided a method for use with an imaging system serv- 
er of the type having first processing means coupled 
with second processing means, the imaging system 
sender being adapted to use a first memory map having 
a sequence of instructions to translate a first job written 
in a first printer page description language and to use a 
second memory map having a sequence of instructions 
to translate a second job written in a second printer page 
description language, one of the memory maps being 
disposed in the second processing means and portions 
of the other memory map being disposed in a storage 
section, comprising the steps of: transmitting the first job 
to the second processing means; setting a flag in the 
second processing means to a first status in response 
to transmitting the first job thereto; translating the first 
printer page description language into a first interpreted 
output with the first memory map; transmitting the sec- 
ond job to the first processing means; setting the flag in 
the second processing means to a second status in re- 
sponse to transmitting the second job to the first 
processing means; checking the status of the flag in the 
second processing means; and swapping portions of 
the first memory map and portions of the second mem- 
ory map with the first processing means in response to 
a change in the status of the flag, so that the portions of 
the first memory map are disposed in the storage sec- 
tion and portions of the second memory map are dis- 
posed In the second processing means to translate the 
second printer page description language into a second 
Interpreted output. 

These and other aspects of the invention will be- 
come apparent from the following description, the de- 
scription being used to illustrate a preferred embodi- 
ment of the invention when read in conjunction with the 
accompanying drawings, in which:- 

Figure 1 is a schematic view of a printing arrange- 
ment including a plurality of client workstations in- 
terfaced with a printing apparatus by a serwer, 
Figure 2 is a schematic view of a job file and the 
contents thereof; 

Figure 3 is a schematic view of an exemplary job 
ticket; 

Figure 4 is a schematic, block diagramatic view of 
the sender and the printing apparatus used to imple- 
ment the technique of the present Invention; 
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Figure 5 is a schematic view of a memory map ca- 
pable of being used to interpret a POL, i.e., a se- 
quence of instructions, employed to translate page 
description language contained in the job file; 
5 Figure 6 is a schematic view of an interrupt routine 
used to achieve a preferred swapping routine of the 
present invention; and 

Figures 7A and 7B represent a flow diagram illus* 
trating the preferred swapping routine. 

10 

Referring to Figure 1, there is shown a printing ar- 
rangement, designated generally by the numeral 10. 
The printing arrangement 10 includes a plurality of re- 
mote inputs such as PCs, workstations, etc. (referred to 

'5 herein as workstations 1 4), coupled via one or more net- 
works 20 to a server 25. Workstations 1 4 include a CRT 
type display screen 15 together with keyboard and 
mouse for entering programming instructions, image 
data, etc. Screen 15, which may be a touchscreen, dis- 

20 plays various job program choices, operator instruc- 
tions, messages, etc. The server 25 Is, in turn, coupled 
through one or more networks 28 to one or more printing 
systems 35. While separate networks 20,28 are shown, 
a single network may instead be used, 

25 Referring to Figure 2, electronic job files 60, or parts 
thereof, are created at the individual workstations 1 4, 
each job file being comprised of a Job Specification 62 
and Print Data file 63 expressed in a PDL. Job Specifi- 
cation 62 is in the form of a job ticket 64 having instruc- 

30 tions for routing, handling, and processing the job 62. 
As will be clarified from the discussion below, in the pre- 
ferred embodiment of the present invention, the PDL of 
print data file 63 is either written in Postscript® ("PS") 
or Hewlett Packard Printer Control Language ("HP- 

35 PCL"). The jobs in Print Data file 63 are electronic in 
form, consisting of Image signals or pixels generated, 
for example, by scanning hard copy documents and 
converting the document images to image signals or pix- 
els, directly by a keyboard, taken from memory, or con- 

40 sisting of page format and/or graphic output commands 
all encoded in one of the preferred PDL encodings. The 
content of the job files are normally compressed to in- 
crease bandwidth and reduce the amount of storage re- 
quired. The image signals, pixels or PDL instructions in 

45 Print Data File 63 are arranged as electronic documents 
or pages for printing on a print media such as paper 
stock or sheets. 

The programming instructions in the job ticket 64 
accompanying the job file 60 may include selection of 

50 the printer in the case where plural printers are available 
for the client or user to choose from in printing system 
35. Where a printing system 35 has printers with differ- 
ent features, functions, speeds, etc., it may be neces- 
sary that the client select the printer that is to be used 

55 initially sothata job ticket64 with the program selections 
available with that printer may be displayed at the cli- 
ent's workstation 14 as described more fully in our co- 
pending EP-A-0,529,818. During the printing process. 
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the server 25 transmits the printing instructions from the 
job ticket 64 to the printing system selected. 

A job ticket 64 comprises a series of electronic pro- 
gram instructions for processing a job. Normally, job 
ticket 64 consists of an electronic format (an example of 
which is shown in Figure 3) having various programming 
choices displayed on screen 15 of the workstation 14 
being used to create the job. The client at the worksta- 
tion interactively fills out the job ticket by making selec- 
tions electronically using the workstation mouse, key- 
board, etc. It should be recognized that the job ticket 
instructions encompass not only print programming in- 
structions for the job itself but also routing and handling 
instructions for the server 25. The completed job ticket 
64 is combined with the job in Print Data file 63 in the 
job file 60. 

The server 25 comprises any suitable interface for 
receiving job files 60 from workstations via network 20, 
with the ability to access and decode the job processing 
instructions on the accompanying job ticket. The server 
25 preferably includes an on-board memory of suitable 
capacity tor temporarily storing the job files pending 
processing thereof by printing system 35. The print man- 
ager on-board memory may be large enough to support 
long term storage of the job files or parts of the job files. 
Alternatively, one or more remote memories 42 may be 
provided for this purpose. 

The printing system 35 may include one or more 
high speed electronic printers 50 for processing jobs in 
accordance with the instructions input through the job 
ticket accompanying each job file. While a single printer 
50 is shown, plural printers, either at a single central lo- 
cation or at several remote locations may be envisioned. 
Printer 50. for example, may be a xerographic based 
printer of the type shown and described in EP-A-. 
0,477,569. In other contemplated implementations of 
the preferred embodiment, the printer 50 could com- 
prise other known printer types such as ink jet, iono- 
graphic, LED, and the like. 

Referring to Figure 4, the structure of the server 25 
and the printing system 35 is discussed in further detail. 
In the preferred embodiment of the invention, a swap- 
ping technique is achieved with an arrangement that is 
designated by the numeral 70. The arrangement in- 
cludes a host processor 72, an accelerator coprocessor 
(ACP) card 74 and a disk storage device 76. In one ex- 
ample, the host processor is an IBM PC-AT system hav- 
ing an Industry Standard Architecture (ISA) or an Ex- 
tended Industry Standard Architecture (EISA) bus to ac- 
cept the ACP card. The host processor 72 can be con- 
figured for operation in a network environment. When 
the host processor 72 is configured for network opera- 
tion, it is preferably Novell® certified for Netware 386™. 

In the preferred embodiment, the ACP card 74 com- 
prises the following major blocks: 

• 80960CA Microprocessor 



• Host System ISA Interface 

• Extended Bus Interface 
s • Memory (16 MBytes) 

• Programmable Read Only Memory 

• Timer / Counter 

10 

• 256 Byte Board Identification EEPROM 

The host processor 72 is capable of transferring data to 
and from ACP memory through a 128K byte sliding 
15 shared memory window. The ACP 74 also can use a 
small section of the host processor's lO address space. 
By writing to an lO data port of the ACP 74, the host 
processor 72 is able to send commands to the ACP 74 
In turn, by reading the lO data port, the host processor 
72 is able to receive acknowledgement messages back 
from the ACP 74. These messages are typically 1 byte 
in length and are used to synchronize the actual data 
transfers in shared menriory. In the preferred embodi- 
ment, two 8 bit data ports are used to communicate syn- 
chronizing swap requests and acknowledgements be- 
tween the ACP 74 and the host processor 72 prior to the 
actual transfer of PDL decorriposer code and font cache 
data. These two ports are referred to as: the Host to 
Processor and Processor to Host Data Registers ("HP- 
DR" and "PHDR"). 

Referring still to Figure 4, the ACP card 74 is shown 
with a menrrary map 78-1 , which includes all of the soft- 
ware necessary to Interpret a page description lan- 
guage, and the 80960CA microprocessor, the micro- 
processor being designated by the numeral 80. Refer- 
ring to Figure 5, the memory map 78-1 , which includes 
a user section 82 and a system section 84, Is shown in 
greater detail. The memory map 78-1 further includes a 
section 86 having registers through which the HPDR 
and the PHDR can communicate and a status flag can 
be set. 

In the illustrated embodiment of Figure 5, the user 
section 82 comprises a section for retaining PDL inter- 
pretation code, the PDL interpretation code being adapt- 
ed to facilitate the interpretation of a job file expressed 
in a first PDL, such as PS or HP-PCL In the preferred 
embodiment, the PDL interpretation code is written by 
either Adobe® Systems Inc. or Peerless®. Corp., in con- 
junction with Xerox® Corp., for use by Xerox® Corp. in 
its Xerox Production Print Services System ("Xerox Pro- 
duction Print Sen/ices" is a trademark of Xerox® Corp.), 
the Xerox Production Print Services System preferably 
including a Media Server and a Network Sen/er. It 
should be understood that the PDL interpretation code 
facilitates translation of the job file 60 from a first PDL, 
such as PS or HP-PCL, into a second PDL file, such as 
Interpress. Those skilled in the art will appreciate that 
such translation could be, in one example, achieved by 
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using a configurable PDL interpreter, such as one man- 
ufactured by Adobe® Systems Inc. or PeerlessC© Corp 
to reduce the text and graphics of the job file 60 into a 
bitmap and then to express the bitmap in the form of a 
second PDL, such as Interpress. 5 

It should be appreciated that only selected portions 
of the system section 84 are shown. Much of the soft- 
ware for the section 84 simply serves as one of various 
approaches for implementing the processes illustrated 
in Figures 6 and 7A-7B, the significance of which proc- 
esses will be discussed in further detail below. It will be 
recognized by those skilled in the art that, in practice, 
various software tools, such as tables, e.g., fault, system 
prcicedure and control tables, timers and controls there- 
for, control implementations, storage locations, and 
stacks, typically would be employed in the implementa- 
tion of the system section 84. 

Referring to Figures 4 and 5, the microprocessor 80 
includes a section 90 which contains information regard- 
ing the internal state of the microprocessor 80, such in- 
formation including IK memory, registers and states. 
This information selectively can be stored in a layer 92 
of the system section 84. 

Referring specifically to Figure 4, the host proces- 
sor 72 is coupled with the disk drive device 76 so that, 
as explained in further detail below, portions of the mem- 
ory map 78-1 can be transferred, in the form of a context 
file, thereto. Preferably, at any one moment, one or more 
PDL context files, designated by the numeral 94, are 
stored in the disk drive 76. Upon processing a job file 
60, the interpreted PDL file can be transmitted to one of 
a plurality of output or printing devices. In the preferred 
embodiment, the interpreted PDL file is expressed in In- 
terpress, and Is transmitted to the printer 50 which com- 
prises a decomposer 96 and an image output terminal 
(lOT) 98. In one example, the decomposer 96 is of the 
type used Iri a Xerox® 4045 ("Xerox 4045" is a trade- 
mark used by Xerox®) printer and employs software of 
the type described in Interpress: The Source Book. Ad- 
ditionally, the lOT can be any suitable print engine, such 
as the DocuTech™ print engine mentioned above. In op- 
erating the printer, the interpreted output from the host 
processor 72 is transmitted to the decomposer 96 where 
it is decomposed into graphics and text for printing by 
the lOT 98. 

Referring to Figure 6, the preferred swapping tech- 
nique of the present invention is discussed in further de- 
tail. In the typical operation of a task-solving program, 
such as the PDL interpreting software selectively stored 
in the memory 78-1, the processor upon receiving an 
external signal branches to an interrupt service routine 
(ISR), from the system clock of the ACR to perform pre- 
designated interrupt functions. In the illustrated embod- 
iment of Figure 6, two interpretation files, namely mem- 
ory map 78-1 and memory map 78-2, are shown. It 
should be recognized that while the maps 78-1 and 78-2 
are shown in close proximity, only one of the maps 78-1 
or 78-2 actually resides in the ACP 74 at any one time. 
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Additionally, the maps 78-1 and 78-2 ope rat ively are 
associated with ISRs 100 and 102, respectively. For 
ease of discussion, only one of each ISRs 100, 102 Is 
shown in Figure 6; however, in practice, each memory 
map would be associated with a plurality of interrupt rou- 
tines, the locations of which routines could be stored as 
vectors in an interrupt table. Referring to Figure 5, the 
interrupt vectors for memory map 78-1 reside In an In- 
terrupt table 103. The ISRs 100, 102 (Figure 6) commu- 
nicate with a swapping routine 104 in a manner which 
will be discussed in further detail below. While the 
present arrangement only illustrates the use of two 
memory maps, the swapping technique could employ 
many memory maps, one of which would be disposed 
in the ACP 74 and the others of which would be stored 
in the disk storage device 76. That is, the server 25 is 
capable of storing more than two PDL interpreter files 
and more than one context for a given PDL interpreter 
and, accordingly, interpreting more than two types of 
PDLs or multiple configurations of the same PDL 

Referring to Figures 4-6, in one example of opera- 
tion a first input PDL file is transmitted from one of the 
clients 15 to the host processor 72 and, software in the 
host processor determines that the PDL interpreter file 
78-1, currently loaded In ACP processor 74 memory, 
can be used to interpret the job. A flag is set In the mem- 
ory section 86, and the first input PDL file is transmitted 
to the ACP 74 for processing. As the memory map 78-1 
is used to perform the interpretation, the process is in- 
terrupted periodically to perform one of the ISRs 100. In 
the preferred embodiment of the present invention, each 
tick of the ACP clock interrupts the execution of the pro-, 
gram of the memory map 78-1 and, the program branch- 
es to a selected address in the swapping routine 104. If 
PDL interpretation of the job has not been completed, 
the process branches to the normal clock ISR 100, and 
eventually back to the program of memory map 78-1 . 

After the first Input PDL file has been interpreted, a 
second input job file is transmitted to the host processor 
72. In the immediate example, the second input. PDL file 
is written in a different PDL than the first input PDL file. 
Before communicating the second input PDL file to the 
ACP 74, the host processor 72 sets the flag in the mem- 
ory section 86 to indicate that the second memory map 
78-2 is required for interpretation. After the status of the 
flag changes, the ISR (when invoked) branches to the 
swapping routine 104 for implementing the instructions 
thereof. The first memory map 78-1 is swapped out of 
ACP 74 memory and written to disk section 94 and the 
second memory map 78-2 is read from disk 94, 
swapped to ACP 74 memory and execution of memory 
map 78-2 is resumed. 

Referring to Figures 7A and 7B, the swapping rou- 
tine 104 is discussed in further detail. It should be rec- 
ognized that the swapping process is performed con- 
junctively between the host processor 72 and the ACP 
74. Accordingly, two columns are shown to reflect the 
steps taken respectively by each processing arrange- 
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ment. Moreover, in the swapping example of Figures 7A 
and 7B, a first context file representing significant por- 
tions of a first interpreting arrangement is swapped out 
to a host processor disk file and a second context file 
representing significant portions of a second interpret- 
ing arrangement are swapped from host disl< file bacl< 
into ACP memory. 

When the host processor 72 determines that an in- 
coming job file requires the use of an interpreting ar- 
rangement other than the one in the ACP 74, the host 
processor, at step 110, transmits a command, via the 
HPDR. to "STORE REGS (Registers) AND STATES 
AND WAIT", and the ACP 74 reads the command step 
112. Until the ACP 74 receives the command, it contin- ' 
ues to branch to one of ISRs 100 (step 114) and return 
to the main program (step 115). As soon as the com- 
mand is received, the microprocessor 80 nnoves a first 
set of registers and states from microprocessor section 
90 to memory section 92 (step 116) and, per step 118, 
sends an acknowledge signal to the host processor via 
the PHDR. It will be appreciated by those skilled in the 
art, and from the discussion below, that by saving the 
first set of registers and states of the microprocessor 80, 
i.e., the first Internal state of the microprocessor 80, in 
the memory 78-1 , the context of the first interpreting ar- 
rangement is maintained. Accordingly, when the first in- 
terpreting arrangement is used subsequently, and the 
first set of registers and states is replaced In microproc- 
essor section 90, the microprocessor 80 need not be 
reinitialized for use with the first interpreting arrange- 
ment. 

At step 120, the host processor 72 reads an ac- 
knowledge signal sent by the ACP 74, and, at step 1 22, 
the host processor 74 writes a "RQST (Request) FREE 
MEM (Memory) LIST" command to the HPDR. Each of 
the context flies include a list of buffers or memory lo- 
cations which need not be swapped, at least portions of 
the list being provided by the developers of the PDL in- 
terpretation codes. Upon reading this command at the 
HPDR (step 124), the ACP 74. per steps 128 and 130, 
indicates to the host processor 74 the start and end ad- 
dresses of a first buffer in a free memory list 1 32 (Figure 
5). After receiving an acknowledge from the ACP 74 at 
step 134, the host processor 72 checks, at step 136, to 
determine if it has received the entire memory list. Typ- 
ically, the free memory list includes start and end ad- 
dresses for a plurality of buffers, or other memory loca- 
tions, and it knows that the entire list has been read 
when it receives a suitable end signal from the ACP 74. 

Following receipt of the last free memory buffer from 
the ACP 74, the host processor 72 copies selected por- 
tions of the memory 78-1 into the first context file (step 
140), specifically ignoring those sections listed in the 
Free Memory List, and, via step 1 42, saves the first con- 
text file in disk section 94. Next the host processor 72, 
via step 1 44, sends a command to the ACP 74 directing 
it to clear memory map 78-1 so that all buffer areas are 
initialized properly Upon receiving the clear command 



(step 146), the ACP 74 clears memory 78-1 (step 148) 
and sends an acknowledge signal to the host processor 
72 at step 1 50. After memory 78-1 is cleared (step 1 52), 
the second context file is read from host processor disk 
s 94 and written into the ACP 74 to form memory 78-2 
(step 154), and the host processor 72, at step 156, 
sends a command to the ACP 74 to "RESTORE REGS 
& STATES," i.e., to write a second internal state from 
the memory map 78-2 to the microprocessor 80 Upon 
10 reading this command at step 1 58, the ACP 74 transfers 
the second internal state of the second interpreting ar- 
rangement from a memory section in the memory map 
78-2 to the microprocessor section 90 (step 160) and, 
at step 162, sends an acknowledge signal to the host 
15 processor 72. 

By providing the microprocessor 80 with the second 
internal state, it is able to begin processing of the second 
input PDL file without initialization. Essentially, once the 
microprocessor 80 is provided with the second internal 
state, the microprocessor 80 can proceed to execute the 
PDL interpretation code of memory 78-2 as if the micro- 
processor 80 always had been functioning in the second 
interpreting arrangement. 

Referring to Figures 6 and 7B, after sending an ac- 
knowledge signal to the host processor 72, the ACP 74 
branches to the ISR 102 (step 114) to restart the PDL 
interpretation process. In the meantime, upon receiving 
the acknowledge signal from the ACP 74 (step 1 64), the 
process, on the host processor side returns to a sched- 
uler of the host processor 72 (step 166). 

Numerous features of the present Invention will be 
apparent to those skilled in the art. One feature of the 
present invention is that it provides a simple, yet effec- 
tive swapping technique that allows for multiple PDL in- 
terpreter capability in an imaging system sen/er. In par- 
ticular, many context files can be stored in and used by 
the server without increasing its complexity significantly. 
Another feature of the present invention is that it is ex- 
ceedingly economic. That is since a host processor con- 
trols a coprocessor In which Interpretation operations 
are performed, only one host processor and operating 
system are required to service a plurality of clients; and 
interpret a variety of PDLs presented by those clients. 
Yet another feature of the present Invention is that it pro- 
vides relatively fast service to the clients. More particu- 
larly time savings are achieved by swapping only por- 
tions of memory maps between the coprocessor and a 
disk storage device as well as by changing the internal 
state of the coprocessor pursuant to each swap. Due to 
the efficiency of the swapping technique, the multiple 
interpreter capability of the server 25 is transparent to 
each interpreter and each client. 



1. A method for use with an imaging system server of 
the type having first processing means (72) coupled 
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4. 



with second processing means (74), the Imaging 
system server being adapted to use a first memory 
map (78-1) having a sequence of instructions to 
translate a first job written in a first printer page de- 
scription language and to use a second memory 
map (78-2) having a sequence of Instructions to 
translate a second job written In a second printer 
page description language, one of the memory 
maps (78-1 ) being disposed in the second process- 
ing means (74) and portions of the other memory 
map being disposed in a storage section (76), com- 
prising the steps of: 

transmitting the first job to the second process- 
ing means (74); 

setting a flag In the second processing means 
to a first status In response to transmitting the 
first job thereto; 

translating the first printer page description lan- 
guage into a first Interpreted output with the first 
memory map; 

transmitting the second job to the first process- 
ing means (72); 

setting the flag in the second processing means 
to a second status in response to transmitting 
the second job to the first processing means; 
checking the status of the flag in the second 
processing means; and 
swapping portions of the first memory map 
(78-1 ) and portions of the second memory map 
(78-2) with the first processing means in re- 
sponse to a change in the status of the flag, so 
that the portions of the first memory map are 
disposed in the storage section (76) and por- 
tions of the second memory map are disposed 
In the second processing means (74) to trans- 
late the second printer page description lan- 
guage into a second interpreted output. 

The method of claim 1 . wherein the step of trans- 
mitting comprises transmitting the first and second 
jobs with the first processing means, and wherein 
the step of checking comprises checking the status 
of the flag with the first processing means. 

The method of claim 1, wherein the step of swap- 
ping comprises transferring, with the first process- 
ing means, the portions of the first memory map to 
a disk storage device. 

The method of claim 1 in which the second process- 
ing means includes a processor and, during the 
step of using the first memory map to translate, the 
processor contains a set of information regarding a 
first internal state of the processor, wherein the step 
of swapping includes transferring the set of informa- 
tion to the first memory map in response to detect- 
ing the change in the status of the flag, so that the 
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first internal state of the processor is transmitted to 
the storage section in response to the step of swap- 
ping. 

The method of claim 4 in which a portion within the 
portions of the second memory map contains a set 
of information regarding a second internal state of 
the processor, wherein the step of swapping in- 
cludes transferring the set of information regarding 
the second internal state of the processor from the 
storage section to the processor. 

The method of claim 1 , further comprising the steps 
of: 

providing a list of locations in the first memory 
map to indicate those portions of the first mem- 
ory map which need not be transferred to the 

storage section; 

reading the list with the first processing means 
prior to performing the swapping step; and 
using the list to permit only first memory map 
portions other than those on the list to be trans- 
ferred to the storage section. 

The method of claim 1 , further comprising the steps 

of: 

transmitting the first interpreted output to a 
printing device; 

decomposing the first interpreted output; and 
printing the decomposed, first Interpreted out- 
put. 

A method for swapping portions of a first memory 
map (78-1) having a sequence of instructions and 
corresponding addresses with portions of a second 
memory map (78-2) having a sequence of instruc- 
tions and corresponding addresses, the first mem- 
ory map being disposed in a processing means (74) 
and portions of the second memory map being 
stored in a storage section (76), the first and second 
memory maps being operatively associated with 
first (1 03) and second interrupt routines, respective- 
ly, each of the interrupt routines having a sequence 
of instructions with corresponding addresses, com- 
prising the steps of: 

■ swapping portions of the first memory map with 
the portions of the second memory map in ac- 
cordance with a swapping routine having a se- 
quence of Instructions with corresponding ad- 
dresses, one of the addresses in the sequence 
of instructions for the swapping routine repre- 
senting a flag, the flag being set at a selected 
one of a first status and a second status; 

. processing the sequence of instructions for the 
first memory map; 
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interrupting, at selected intervals, the process- 
ing step to check the status of the flag in the 
sequence of instructions for the swapping rou- 
tine; 

processing the sequence of Instructions in the 
first Interrupt routine when the flag is set at the 
first status and, when the flag is set at the sec- 
ond status, processing the sequence of instruc- 
tions in the swapping routine so that the por- 
tions of the first memory map (78-1 ) are stored 
in the storage section (76) and portions of the 
second memory map (78-2) are disposed in the 
processing means (74). 

9. The method of claim 8, further comprising the step 
of processing the sequence of Instructions for the 
second memory map. 

10. The method of claim 9, further comprising the step 
of branching from the swapping routine to a select- 
ed address of the second interrupt routine before 
executing the sequence of instructions of the sec- 
ond memory map. 

11. The method of claim 8 . in which the processing 
means includes a processor capable of executing 
either the sequence of instructions for the first mem- 
ory map or the sequence of Instructions for the sec- 
ond memory map, wherein, during the processing 
step, the processor contains a set of information re- 
garding a first Internal state of the processor, where- 
in, during the step of processing the sequence of 
instructions in the swapping routine, transferring the 
set of information regarding the first internal state 
of the processor to the first memory map. 

12. The method of claim 11 in which a selected one of 
the portions of the second memory map contains a 
set of information regarding a second internal state 
for the processor, wherein the method further com- 
prises the step of transferring the selected one of 
the portions of the second memory map to the proc- 
essor after the portions of the second memory map 
have been disposed in the second processing 
means. 

13. The method of claim 9 in which second processing 
means is provided, wherein the swapping step com- 
prises swapping the portions of the first memory 
map and the portions of the second memory map 
with the second processing means. 

14. The method of claim 8, wherein the step of process- 
ing the sequence of instructions for the first memory 
map comprises translating a first printer page de- 
scription language into a translated output by exe- 
cuting the sequence of instructions In the first mem- 
ory map. 



Patentanspruche 

1. Ein Verfahren zur Verwendung mit einem Server fur 
ein Bilderzeugungssystem von der Art, das eine er- 

5 ste Verarbeitungseinrichtung (72) aufweist, die mit 
einer zweiten Verarbeitungseinrichtung (74) gekop- 
pelt ist, wobel der Sen/er des Bilderzeugungssy- 
stems eine erste Spelchertabelle (78-1), die eine 
Folge von Befehlen aufweist, verwenden kann, urn 

10 ©inen ersten Auftrag, der in einer ersten Drucker- 
seltenbeschreibungssprache geschrieben ist, zu 
ubersetzen und eine zwelte Spelchertabelle (78-2) 
venA/enden kann, die eine Folge von Befehlen hat, 
einen zweiten Auftrag zu ubersetzen, der in einer 

15 zweiten Druckerseitenbeschreibungssprache ge- 
schrieben Ist, wobel eine der Speichertabellen 
(78-1) In der zweiten Verarbeitungseinrichtung (74) 
und Bereiche der anderen Spelchertabelle In einem 
Speicherabschnitt (76) angeordnet sind, die Schrit- 

20 te umfassend: 

Obertragen des ersten Auftrags zu der zweiten 
Verarbeitungseinrichtung (74); 

25 Setzen eines Merkers in der zweiten Verarbei- 

tungseinrichtung auf einen ersten Zustiand In 
Reaktion auf das Obertragen des ersten Auf- 
trags dorthin; 

30 Ubersetzen der ersten Druckerseitenbeschrei- 

bungssprache In einen ersten, interpretlerten 
Ausgang mit der ersten Spelchertabelle; 

Obertragen des zweiten Auftrags zu der ersten 
35 Verarbeitungseinrichtung (72); 

Setzen des Merkers in der zweiten VerariDei- 
tungseinrichtung auf einen zweiten Zustand in 
Reaktion auf das Obertragen des zweiten Auf- 
40 trags zu der ersten Verarbeitungseinrichtung; 

Prufen des Zustands des Merkers In der zwej- 
ten Verarbeitungseinrichtung; und 

45 Umlagern von Bereichen der ersten Speichert- 

abelie (78-1) und Bereichen der zweiten Spel- 
chertabelle (78-2) mit der ersten Verarbei- 
tungseinrichtung in Reaktion auf eine Ande- 
rung des Zustands des Merkers, so daB die Be- 
50 reiche der ersten Spelchertabelle in dem Spei- 

cherabschnitt (76) angeordnet werden, und Be- 
reiche der zweiten Spelchertabelle in der zwei- 
ten Verarbeitungseinrichtung (74) angeordnet 
werden, urn die zweite Druckerseitenbeschrei- 
55 bungssprache in einen zweiten, interpretlerten 

Ausgang zu ubersetzen. 

2. Das Verfahren des Anspruchs 1 , worin der Obertra- 
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gungsschritt umfa3t, den ersten und zweiten Auf- 
trag mit der ersten Verarbeitungseinrichtung zu 
ubertragen, und worin der Prufschritt umfa3t, den 
Zustand des Merkers mit der ersten Verarbeitungs-. 
einrichtung zu prufen. 

3. Das Verfahren des Anspruchs 1 , worin der Umia- 
gerungsschritt unnfaQt, mit der ersten Verarbei- 
tungseinrichtung die Bereiche der ersten Speichert- 
abelle zu einer Ptattenspeichereinrichtung zu uber- 
tragen. 

4. Das Verfahren des Anspruchs 1 , bel dem die zweite • 
Verarbeitungseinrichtung einen Prozessor ein- 
schlieBt, und der Prozessor wahrend des Schritts, 
die erste Speichertabelle zu verwenden, urn zu 
ubersetzen, eine Gruppe Informationen enthalt, die 
einen ersten, Intemen Zustand des Prozessors be- 
treffen, wobei der Umlagerungsschritt einschlieBt, 
die Gruppe von Informationen zu der ersten Spei- 
chertabelle in Reaktlon auf das Erfassen der Ande- 
rung des Zustands des Merkers zu Qbertragen. so 
daB der erste, Interne Zustand des Prozessors zu 
dem Speicherabschnitt in Reaktlon auf diesen Um- 
lagerungsschritt ubertragen wird. 

5. Das Verfahren des Anspruchs 4, bei dem ein Teil 
innerhalb der Bereiche der zweiten Speichertabelle 
eine Gruppe von Informationen Im Bezug auf einen 
zweiten, internen Zustand des Prozessors enthalt, 
wobei der Umlagerungsschritt einschlieBt, die 
Gruppe von Informationen in bezug auf den zwei- 
ten, internen Zustand des Prozessors von dem 
Speicherabschnitt zu dem Prozessor zu ubertra- 
gen. 

6. Das Verfahren des Anspruchs 1 , das des weiteren 
die Schritte umfaBt: 

Bereitstellen einer Liste von Speicherstellen in 
der ersten Speichertabelle, um diejenigen Be- 
reiche der ersten Speichertabelle anzugeben, 
die nicht zu dem Speicherabschnitt ubertragen 
werden mussen; 

Lesen der Liste mit der ersten Verarbeitungs- 
einrichtung, bevorder Umlagerungsschritt aus- 
gefOhrt wird; 

Verwenden der Liste, um nur Bereiche der er- 
sten Speichertabelle, die von jenen auf der Li- 
ste verschieden sind, zuzulassen, zu dem 
Speicherabschnitt ubertragen zu werden. 

7. Das Verfahren des Anspruchs 1 , das des weiteren 
die Schritte umtaBt: 

Ubertragen, des ersten interpretierten Ausgangs zu 
einer Druckereinrichtung; Zerlegen des ersten in- 
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terpretierten Ausgangs, und Drucken des zerleg- 
ten, ersten, interpretierten Ausgangs. 

8. Ein Verfahren zum Umlagern von Bereichen einer 
s ersten Speichertabelle (78-1), die eine Folge von 

Befehlen und entsprechende Adressen hat, mit Be- 
reichen einer zweiten Speichertabelle (78-2), die ei- 
ne Folge von Befehlen und entsprechende Adres- 
sen hat, wobei die erste Speichertabelle in einer 

10 Verarbeitungseinrichtung (78) angeordnet ist und 
Bereiche der zweiten Speichertabelle in einem 
Speicherabschnitt (76) gespeichert sind, die erste 
und zweite Speichertabelle betriebsmaBig einer er- 
sten (103) bzw. einer zweiten Unterbrechungsrou- 

15 tine zugeordnet sind, wobei jede der Unterbre- 
chungsroutinen eine Folge von Befehlen mit ent- 
sprechenden Adressen aufweist, die Schritte um- 
fassend: 

20 Umlagern von Bereichen der ersten Speichert- 

abelle mit Bereichen der zweiten Speichertab- 
elle gemaB einer Umlagerungsroutine, die eine 
Folge von Befehlen mit entsprechenden Adres- 
sen aufweist, wobei eine der Adressen in der 
25 Folge von Befehlen der Umlagerungsroutine 

einen Merker darstellt, wobei der Merker auf ei- 
nen ausgewahtten von einem ersten Zustand 
und einem zweiten Zustand gesetzt wird; 

30 .Verarbeiten von der Folge von Befehlen fur die 

erste Speichertabelle; 

Unterbrechen des Verarbeitungsschritts in aus- 
gewahlten Intervallen, um den Zustand der 
35 Flagge in der Folge von Befehlen der Umlage- 

rungsroutine zu prufen; 

Verarbeiten der Folge von Befehlen in der er- 
sten Unterbrechungsroutine, wenn der Merker 
40 auf den erste Zustand gesetzt ist. und, wenn 

der Merker auf den zweiten Zustand gesetzt ist, 
Verarbeiten der Folge von Befehlen in der Um- 
lagerungsroutine, so daB die Bereiche der er- 
sten Speichertabelle (78-1 ) In dem Speicherab- 
45 schnitt (76) gespeichert sind und die Bereiche 

der zweiten Speichertabelle (78-2) in der Ver- 
arbeitungseinrichtung (74) gespeichert sind. 

9. Das Verfahren des Anspruchs 8, das des weiteren 
50 den Schritt umfaBt, die Folge von Befehlen fur die 

zweite Speichertabelle zu verarbeiten. 

10. Das Verfahren des Anspruchs 9, das des weiteren 
den Schritt umfaBt, von der Umlagerungsroutine zu 

55 einer ausgewahlten Adresse der zweiten Unterbre- 
chungsroutine abzuzweigen, bevor die Folge von 
Befehlen der zweiten Speichertabelle ausgefuhrt 
wird. 
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11. Das Verfahren des Anspruchs 8, In dem die Verar- 
beitungseinrichtung einen Prozessor einschieBt, 
der entweder die Folge von Befehlen fur die erste 
Speichertabelle oder die Folge von Befehlen fur die 
zweite Speichertabelle ausfuhren kann, wobei wah- 
rend des Verarbeitungsschritts der Prozessor eine 
Gruppe von Informationen in bezug auf einen er- 
sten, internen Zustand des Prozessors enthalt, wo- 
bei wahrend des Schrltts der Verarbeitung der Fol- 
ge von Befehlen in der Umlagerungsroutine die 
Gruppe yon Informationen in bezug auf den ersten. 
Internen Zustand des Prozessors zu der ersten 
Speichertabelle ubertragen wird. 

12. Das Verfahren des Anspruchs 11 , in dem ein aus- 
gewahlter der Bereiche der zweiten Speichertabel- 
le eine Gruppe von Informationen in bezug auf ei- 
nen zweiten, Internen Zustand fur den Prozessor 
enthalt, wobei das Verfahren des weiteren den 
Schritt umfaBt, den ausgewahlten der Bereiche der 
zweiten Speichertabelle zu dem Prozessor zu uber- 
tragen, nachdem die Bereiche der zweiten Spei-' 
chertabelle In der zweiten Verarbeitungseinhchtung 
angeordnet worden sind. 

13. Das Verfahren des Anspruchs 9, In dem eine zweite 
Verarbeitungseinhchtung vorgesehen ist, wobei 
der Umlagerungsschritt umfaBt, die Bereiche der 
ersten Speichertabelle und die Bereiche der zwei- 
ten Speichertabelle mit der zweiten Verarbeitungs- 
einrlchtung umzulagem. 

14. Das Verfahren des Anspruchs 8, worin der Schritt, 
die Folge von BefehlenfOrdie erste Speichertabelle 
zu verarbeiten, umfaBt, eine erste Druckerseiten- 
beschreibungssprache in einen ubersetzten Aus- 
gang zu ubersetzen, indem die Folge von Befehlen 
In der ersten Speichertabelle ausgefuhrt wird. 



Revendications 

1. Proc6d6 pour utilisation avec un serveur d'un sys- 
teme de formation d'image du type ayant un premier 
moyen de traitement (72) coupl6 ^ un second 
moyen de traitement (74), le sen^eur du syst^me de 
formation d'image 6tant congu pour utiliser une pre- 
miere topographic de la m6moire (78-1 ) ayant une 
sequence d'instructlons pour traduire un premier 
travail ^crit dans un premier langage de description 
de page d'imprimante at pour utiliser une seconde 
topographie de la m^moire (78-2) ayant une se- 
quence d'instructlons pour traduire un second tra- 
vail ^crit dans un second langage de description de 
page d'imprimante, une des topographies m^moire 
(78-1 ) etant dispos6e dans le second moyen de trai- 
tement (74) et des parties de Tautre topographie de 
la mdmoire dtant dispos^es dans une section de 



memorisation (76), comprenant ies Stapes consls- 
. tant^: 

transmettre le premier travail au second moyen 
5 de traitement (74) ; 

6tabllr un Indicateur dans le second moyen de 

traitement k un premier 6tat en rdponse k la 

transmission du premier travail k celui-ci ; 

traduire le premier langage de description de 
10 page d'imprimante en une premidre sortie in- 

terpret^e avec la premiere topographie de la 

m6moire ; 

transmettre te second travail au premier moyen 
de traitement (72) ; 
IS 6tablir I'indicateur dans le second moyen de 

traitement ^ un second etat en reponse k la 
transmission du second travail au premier 
moyen de traitement ; 

verifier I'etat de I'indicateur dans le second 

20 moyen de traitement ; et 

permuter des parties de la premiere topogra- 
phie de la memoire (78-1) et des parties de la 
seconde topographie de la m6moire (78-2) 
avec le premier moyen de traitement en repon- 

25 se a un changement de I'etat de I'indicateur. de 

sorte que Ies parties de la premiere topogra- 
phie de la memoire sont disposees dans la sec- 
tion de memorisation (76) et des parties de la 
seconde topographie de la m6moire sont dis- 

30 posees dans le second moyen de traitement 

(74) pour traduire le second langage de des- 
cription de page d'imprimante en une seconde 
sortie interpr^tee. 

35 2. Procede selon la revendlcation 1 , dans lequet I'eta- 
pe consistant k transmettre comprend la transmis- 
sion des premier et second travaux avec le premier 
moyen de traitement et dans lequel l'6tape de la ve- 
rification comprend la verification de I'etat de I'indi- 

40 cateur avec le premier moyen de traitement. 

3. Procede selon la revendlcation 1 , dans lequel I'dta- 
pe de permutation comprend le transfert, avec le 
premier moyen de traitement, des parties de la pre- 

45 mi^re topographie de la mdmoire au dispositif de 
stockage sur disque. 

4. Procdde selon la revendlcation 1 , dans lequel le se- 
cond moyen de traitement comprend un processeur 

50 et, pendant I'etape d'utilisation de la premiere topo- 
graphie de la memoire k des fins de traduction, le 
processeur contient un ensemble d'Informations 
concernant un premier etat interne du processeur, 
dans lequel une etape de permutation comprend le 

55 transfert de I'ensemble d'Informations k la premiere 
topographie de la memoire en reponse k la detec- 
tion du changement de I'etat de I'indicateur, de sorte 
que le premier etat interne du processeur est trans- 
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mis ^ la section de memorisation en reponse k I'eta- 
pe de pemnutation. 

5. Proc§d6 salon la revendicatlon 4, dans lequel una 
partie ^ I'interleur des parties de la seconds topo- 5 
graplile de la m^moire contlent un ensemble d'in- 
formations concernant un second 6tat interne du 
processeur, dans lequel I'^tape de permutation 
comprend le transferl de I'ensemble d'lnformations 
concernant le second etat interne du processeur de io 
la section de memorisation au processeur. 

6. Proc6d6 selon la revendication 1 , comprenant de 
plus les 6tapes consistant k : 

15 

foumir une liste d'emplacements dans la pre- 
miere topographie de la memoire pour indiquer 
les parties de la premiere topographie de la m6- 
moire qui doivent etre transferees a la section 
de memorisation ; ' 20 

lire la liste avec le premier moyen de traitement 
avant d'effectuer I'etape de permutation ; et 
utiliser la liste pour permettre seulement aux 
parties de la premiere topographie de la me- 
moire autres que celles dans la liste d'etre 2S 
transferees k la section de memorisation. 

7. Procede selon la revendicatlon 1 , comprenant de 
plus les etapes consistant k : 

30 

transmettre la premiere sortie interpretee k un 
dispositif d'impression ; 
decomposer la premiere sortie interpretee ; et 
imprimer la premiere sortie interpretee decom- 
posee. 35 

8. Procede pour permuter des parties d'une premiere 
topographie de la memoire (78-1) ayant une se- 
quence d'instructions et des adresses correspon- 
dantes avec des parties d'une seconde topographie 40 
de la memoire (78-2) ayant une sequence d'instruc- 
tions et d'adresses correspondantes, la premiere 
topographie de la memoire etant disposee dans un 
moyen de traitement (74) et des parties de la se- 
conde topographie de la memoire etant memori- 45 
sees dans une section de memorisation (76), les 
premiere et seconde topographies memoires etant 
associees fonctionnellement k des premier (1 03) et 
second programmes d'interruption, respective- 
ment, chacun des programmes d'interruption ayant so 
une sequence d'instructions avec des adresses 
correspondantes, comprenant les etapes consis- 
tant.^: 



une sequence d'instructions avec des adres- 
ses correspondantes, une des adresses dans 
la sequence d'instructions pour le programme 
de permutation repr6sentant un indicateur, Tin- 
dicateur etant etabli k un etat seiectionne parmi 
un premier etat et un second etat ; 
traiter la sequence d'instructions pour la pre- 
miere topographie de la memoire ; 
interrompre, a des intarvalles choisis. I'etape 
de traitement pour verifier I'etat de I'indicateur 
dans la sequence d'instructions pour le pro- 
gramme de permutation ; 
traiter la sequence d'instructions dans te pre- 
mier programme d'interruption lorsque I'indica- 
teur est etabli au premier etat et, lorsque I'indi- 
cateur est etabli au second etat, traiter la se- 
quence d'instructions dans le programme de 
permutation de sorte que les parties de la pre- 
miere topographie de la memoire (78-1) sont 
memorisees dans la section de memorisation 
(76) et les parties de la seconde topographie 
de la memoire (78-2) sont disposees dans le 
moyen de traitement (74). 

9. Procede selon la revendication 8, comprenant de 
plus retape consistant k traiter la sequence d'ins- 
tructions pour la seconde topographie de la memoi- 
re. 

10. Procede selon la revendication 9, comprenant de 
plus retape consistant k se brancher a partir du pro- 
gramme de permutation sur une adresse seiection- 
nee du second programme d'interruption avant 
d'executer la sequence d'instructions de la seconde 
topographie de la memoire. 

11. Procede selon ia revendication 8, dans lequel le 
moyen de traitement comprend un processeur ca- 
pable d'executer soit la sequence d'instructions 
pour la premiere topographie de la memoire, soit la 
sequence d'instructions pour la seconde topogra- 
phie de ia memoire, dans lequel, pendant I'etape du 
traitement, le processeur contient un ensemble d'in- 
formatlons concernant un premier etat du proces- 
seur, dans lequel, pendant I'etape da traitement de 
la sequence d'instructions dans le programme de 
permutation, ii transfere I'ensemble d'informations 
concernant le premier etat interne du processeur k 
la premiere topographie de la memoire. 

12. Precede selon la revendication 11 , dans lequel une 
partie seiectionnee des parties de la seconde topo- 
graphie de la memoire contlent un ensemble d'in- 
formations concernant un second etat interne pour 
le processeur, dans lequel le precede comprend de 
plus retape consistant k transferer la partie seiec- 
tionnee des parties de la seconde topographie de 
la memoire au processeur apres que les parties de 



permuter des parties de la premiere topogra- 5S 
phle de la membire avec des parties de la se- 
conde topographie de la memoire en conformi- 
te avec un programme de permutation ayant 



20 



25 



30 



11 



21 



EP 0 574 222 B1 



la seconde topographie de la memoire alent ete dis- 
pos^es dans ie second moyen de traitement. 

13. Proc6d6 selon la revendlcation 9, dans lequel un 
second moyen de traitement est prevu, dans lequel s 
r^tape de permutation comprend la permutation 
des parties de la premiere topographie de la me- 
moire et des parties de la seconde topographie de 

la m6molre avec Ie second moyen de traitement. 

10 

14. Precede selon la revendication 8, dans lequel I'eta- 
pe de traitement de la sequence d'instructions pour 
la premiere topographie de la memoire comprend 
la traduction d'un premier langage de description de 
page d'imprimante en une sortie tradulte en ex6cu- 
tant la sequence d'instructions dans la premiere to- 
pographie de la memoire. 
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